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Abstract 


The invention relates to a filter unit, comprising a decimator (2), core filter (1) and an interpolator (3). 
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(3) Filtereinrichtung mit Kernfilter, Dezimator und Interpolator 

© Bei einer Filtereinrichtung, bestehend a us Dezimator 
(2), Kernfilter (1) und Interpolator (3) wird eine Verminde- 
rung der Abtastrate um einen nicht ganzzahligen Abtast- 
faktor L7M vorgenommen. Es laftt sich damit eine Filter- 
struktur mit geringem Aufwand realisieren, die universell 
einsetzbar ist. 
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Beschreibung 

Die Erfindung geht aus von einer Filtereinrichtung bestehend aus einem Kemfilter sowie einem eingangsseitigen De- 
zimator und einem ausgangsseitigen Interpolator. 
5 Aus [1] N. Hiege "Multiraten-Signalverarbeitung", Teubner-Verlag, Stuttgart, 1993, Seiten 141 bis 146, und [3] P. P. 
Vaidyanathan "Multirate Systems and Filter Banks Prentice Hall Signal Processing Series, 1993, Seiten 30 und 42, ist 
bekannt, bei Tiefpassen, deren Grenzfrequenz wesentlich unterhalb der halben Abtastfrequenz liegt, die Eingangsabta- 
strate erst einmal zu reduzieren, dann die eigentliche Filterung in einem sogenannten Kernfilter durchzufuhren und an- 
schliefiend durch Interpolation die urspriingliche Eingangsabtastfrequenz wiederherzustellen. 
10 Aus der US 4,725,972 [2] ist es bekannt, bei Verfahren zur Anpassung von Systemen unterschiedlicher Abtastrate par- 
allele Filterpfade zu verwenden. Das Quellsignal wird auf die parallelen Filterpfade zyklisch verteilf und gefiltert. Die Si- 
gnalzusammenfassung erfolgt mit einem Kommutator und einer Summiereinrichung. 

Vorteile der Erfindung 

Mit den MaBnahmen des Anspruchs 1 ist es moglich, eine Filterung durchzufuhren,, deren Aufwand - Filteroperatio- 
nen pro Zeiteinheit - unabhangig von der Wahl der Abtastrate des Kernfilters gering gehalten werden kann. Im Gegen- 
satz [1], wo die Abtastrate urn eineh ganzzahligen Faktor M vermindert wird und der Gesamtfechenaufwand, d. h. die 
Filteroperationen pro Zeiteinheit, von der Wahl der Abtastrate f k == f a /M des Kernfilters abhangig ist, erhalt man fur den 
20 nicht ganzzahligen Dezimationsfaktor nach der. Erfindung einen minimalen Rechenaufwand. AuBerdem laBt sich der 
' ganzzahlige Ansatz der Abtastratenverminderung bei [1] nicht anwenden, wenn beispielsweise im Fall eines Hefpasses 
„ fur die Sperrgrenzfrequenz f s gilt: f s > f a /4. In diesem Fall muB cier Dezimationsfaktor M > 2 sein, also nicht ganzzahlig. 
Offenbar laBt sich fiir diesen Fall, was entsprechend far Hoch- und Bandpasse gilt, gemaB [1] keine Aufwandsverminde- 
rung erzielem Die erfindungsgemaBe Losung hingegen ist frei; von solchen Einschrankungen. Die Abtastfrequenz ist bei 
•25 der Erfindung frei wShlb ar. Damit'scheitert ihr-Eins atz auch nicht an Technologiegrenzen, wie der direkten Filterung;* Ge- 
- ' gehuber herkofiurdicheri St^kto ■ . : • \'J 

^ v Iri den Uriteranspriichen sind voiteilhafte Ausgestaltungen-airfgezeigt. t . • - : 

Ist die Abtastrate f a • L/M des Kernfilters aus tectinologischen Griinden nicht realisierbar, laBt sich das Kemfilter mit- 
. tels Polyphasenzerlegung entweder mit dem L/M-Dezimator oder dem L/M-Iriterpolator kombinieren, deren Rechenope- 
30 rationen vorzugsweise mit einer eihheitlichen Abtastrate f a /M = f^/L > f k durchgefiihrt werden. Die Wahl des Abtastfak- . 
tors R = L/M karin auf eiri Minimum an Rechenaufwand optimiert werden. Liegt diese Optimum fest, so kann durch 
• ' gleichsinnige Veranderung der naturlichen Zahlen L und M die Abtastrate fiir die parallelisierten, Filterpfade von Dezi- 
^ mator, Interpolator und KemfUter-Polyphasenkomponenten beliebig gewahlt werden, ohne daB sich der Gesamtaufwand 
verandert. 

35 ' 

2^eichnungen _ 

Die Erfindung wird anhand der Zeichnungen naher erlautert. : 
: ' Es zeigerf r " " - t ■ •• ~ ; 

40 . Fig. 1 eine FIR-Filterstruktur nach dem Stand der Technik, 

Fig. 2 den Rechenaufwand in Abhangigkeit des Abtastfaktors, 

Fig. 3 eine Filterstruktur mit Aufteilung des Kernfilters auf die Poly- Phasenkpmponehten des Dezimators 
Fig. 4 eine Eilterstruktur mit parallelisierten Filterphasen, r \ 

Fig. 5 1 eine Filterstruktur mit Kommutatoren, s, 
r 45 Fig. 6 eine Filterstruktur mit Aufspaltung des Kernfilters in Polyphasenkomponenten, . 

Fig.' 7 eine Filterstruktur nut Vertaus - 
Fig. 8 eine optimierte-Filterstruktur mit ^ einstellbarer Abtastrate. 

Beschreibung der Ausfuhrungsbeipiele 

50 

Bevor auf die eigentliche erfindungsgemaBe Realisierung eingegangen wird, wird zum besseren Verstandnis eine Lo- 
sung des Standes der Technik gemaB [1] erlautert. 

Nach Fig. 1 besteht eine FTR-Filterimplementierung, insbesondere nichtrekursiver Art, zur. Abtastratenwandlung um 
den ganzzahligen Faktor M aus einem eingangsseitigen Dezimator 2, einem Kernfilter 1 und einem ausgangsseitigen In- 

55 terpolator 3. Der Buchstabe H bezeichnet die Ubertragungsfuhktion des Dezimators 2, der Buchstabe G bezeichnet die 
Ubertragungsfunkdon des Interpolators 3 und der Buchstabe D bezeichnet die Ubertragungsfunkdon des Kernfilters 1. 
Die Zahl der Multiplikationen pro Zeiteinheit bestimmt dabei den Rechenaufwand C der Filterstruktur. Dieser Rechen- 
aufwand C ist, wie die Fig. 2 zeigt, eine Funktion des Abtastfaktors R = 1/M. Der opumale Abtastfaktor kann nach [1] 
bestimmt werden. Im Fall ganzzahliger Abtastratenwandlung kann Ro pt nur grob angenahert werden gemaB R opt unge- 

60 fahr 1/M. Im bestimmten Anwendungsfallen kann der optimale Abtastfaktor nicht, ausreichend genau durch diese An- 
naherung beschrieben werden, vgl. auch Fig. 2. Es sei festgestellt, daB die Multiraten-FIR-Filterstruktur gemaB der Fig. 
1 auf Filtersperrfrequenzen f s < f a /4, mit f a = Eingangsabtastfate der Filterstruktur entsprechend R < Yi beschrankt ist. 

. Bei der in der Fig. 3 dargestellten FIR-Filterstruktur nach der Erfindung vermindert der Dezimator 2 die Eingangsab- 
tastrate f a um den nicht ganzzahligen Abtastfaktor R = IVM < 1 , wobei L und M natiirliche teilerfremde Zahlen sind. Die 

65 Abtastrate fur das Kernfilter 1 ergibt sich damit zu f^ = f a ■ L/M, also einer Subnyquist-Rate. Im Dezimator 2 muB das 
Eingangssignal fur das Kemfilter 1 mit der Ubertragungsfunkuon D' = D'(z) in der Stufe 21 um den Faktor L expandiert 
werden, anschlieBend bandbegrenzt werden (Stufe 22 mit der Ubertragungsfunktion H), um Spiegelfrequenz- und Alia- 
singeffekte zu unterdriicken und dann in der Stufe 23 mit dem Faktor M komprimiert zu werden. Die Nachbearbeitung 
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•» 

des Ausgangssignals des Kemfilters 1, insbesondere Zuriickgewinnung der ursprunglichen Eingangsabtastfrequenz f a , 
wird durch Operationen vorgenommen, die zur eingangsseitigen Expandierung und Komprirnierung transponiert sind 
(Stufen 31 und 33 des Interpolators 3). Die Filterstruktur gemaB der Fig. 3 ist im gesamten Bereich von Filtersperrfre- 
quenzen fs e(0,f a /2) anwendbar entsprechend 0 < R < 1 . 

Zur Verminderung von Rechenaufwand eignet sich die in der Fig. 4 dargestellte Struktur. Dort sind insbesondere L- 5 
parallele Filterpfade vorgesehen, flir parallelisierte Teilsysteme. Die Filterfunktionen H und G sind in Polyphasenstruk- 
tur ausgebildet. Fiir diese Struktur miissen die Zahlen L und M teilerfremd sein. Sowohl der Dezimator2 als .auch der In- 
terpolator 3 sind eingerichtet, bei einer einheitlichen Abtastrate = f a /M zu arbeiten mit jeweils L-Polyphasen-Teilkom- 
ponenten. Es ist vorteilhaft, das Gesamtfilter so zu konzipieren, daB alle Substysteme, d. h. Dezimator- und Interpolator- 
Teilsysteme sowie das Kernfilter 1, mit der einheitlichen Subnyquist- Abtastrate f k = fJM arbeiten. 10 

Ausgehend von der Realisierung nach Fig. 4 ist der Eingangdes Kemfilters 1 mit der Ubertragungsfunktion D' (z) 
iiber einen L-Zu-1 -Kommutator 4 fur eine L-fache Abtastratenexpansion verbunden, vgl. auch Ausfuhrungsbeispiel nach 
Fig. 5. Der Kommutator 4 tastet die L-Filterpfade des Dezimators 3 entsprechend der Reatisierung gemaB US 4,725 972 
zyklisch ab und leitet diese abgetasteten Signale an den Eingang des Kemfilters 1. Der Ausgang des Kemfilters 1 ist mit 
einem L-Zu-1 -Kommutator (Verteilmultiplexer) 5 verbunden, also einer zum L-Zu-1 -Kommutator 4 dualen Struktur fur 15 
eine L-fache Abtastratenreduktion und Parallelisierung. 

Um fur das Kernfilter 1 eine tiefere Abtastfrequenz zu erreichen, ist es notwendig, die Reihenfolge von Expandier- und 
Kemfilterkomponenten zu vertauschen. Zu diesem Zweck wird die Obertragungsfunktion D' (z) des Kemfilters 1, wie 
die Fig. 6 zeigt, in L-Polyphasen-Komponenten 
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D'v(z) = 2 z^Dpd) (z L ) , v = 0, ... , L-l 
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aufgespalten. Diese Polyphasenkomponenten werden in die paraUelen Filterpfade des Dezimators 2, wie in der Fig. 6 
dargestellt, oder in einer riicht dargesteliten Variante in die parallelen Filterpfade des Interpolators 3 miteinbezogen. 
Dazu wefden 1 verzogerte Versibnen von D'( Z) definiert, die zeitverschobenen Wiederhplungen der Impulsantwort D r (V ) 
entsprechen: 1 30 

D\ v (z) = 2" V D^ (z) zT . - d' v (n) = dMn - v ) . . 

'•.•-,''"<=> r * " 

Die Vertauschung der Expander und Polyphasenkompoenten des Kemfilters 1 ist mittels Aquivalenzbeziehungen, die 35 
in [3], Seiten 119 bis 120 "noble identities" bezeichnet werden, mogiich. Nach dieser Vertauschung entsteht die in der 
Fig. 7 gezeigte Struktur, die die zwei KommuntatorrSchalter 4 und 5 fur eine zyklische Abtastung nach der Dezimator- 
Straktur 2 mit L-Parallelpfaden zeigt, welche unrnittelbar in Kaskade geschaltet sind und die gleiche Anzahl.von Paral- 
lelpfaden aufweisen. 

In Fig. 7 stellt jede Ubertragungsfunktion D' p (l)(z L ) fur 1 = 0, . . ., L - 1 alle L-Polyphasenkomponenten des Indexes L 40 
. der Verzogerungsfilter D' v (z) fur jedes v = 0, . . L — 1 dar. Mit einer geeigneten schalturigstechnischen Verknupfung. 
(Umordnung) entsprechender Parallelpfade konnen die Kommuntatoren 4 und 5 entf alien. In der so abgeleiteten endgul-7 
tigen Stmktur arbeiten Kernfilter 1 bzw. die L-Phasenkomponenten und die Dezimations- und Interpolationsfilterpf ade 2, 
3 mit der einheidichen Abtastfrequenz ft = fa/M. Zur Efflillung des Abtast theorems beispielsweise fur HefpaB-Signale 
muB die Bedingung: ^ ' « \ 45 

2U ^ IVM-fa : , 

eingehalten werden. Da alle Teilfilter mit der Abtastfrequenz f a /M arbeiten, wird die gesamte Signalprozessierung bei ei- 
ner Subnyquist- Abtastrate ausgefuhrt. 50 

Der Abtastfaktor R = L/M wird vorzugsweise so gewahlt, daB er moglichst nahe bei dem in der Fig. 2 dargesteliten op- 
timalen Abtastratenfaktor Rv pt Uegt, der zuvor analytisch bestimmt werden kann. 

Ist der optimale Abtastfaktor Ro P t eingestellt, kann durch gleichsinriige Variation der Zahlen M und L die Abtastrate 
fiir parallelisierten Filterpfade beliebig eingestellt werden, ohne daB sich der Gesamtrechenaufwand andert. 

In diesem Fall gilt L = int(Ro pt • M), wobei intCR^pt • M) den ganzzahligen Wert bezeichnet, der Ropt • M am nachsten 55 
liegt. Vorausgesetzt ist, daB L und M teilerfremd sind. Dies fuhrt zu einer Filterstruktur gemaB der Fig. 8. 

Fur ein Ausfuhrungsbeispiel wurde eine Eingangsabtastfrequenz f a von 800 MHz gewahlt. Als optimaler Abtastfaktor 
Ro pt = L/M wurde mit vorgegebenen Filterparametem, d. h. insbesondere vorgegebener Grenzfrequenz, Zahl der Filter- 
koeffizienten . . ., ein Wert von 16/25 ermittelt. Die einheitliche Subnyquist- Abtastrate fiir die Filterpfade ergibt sich da- 
mit zu f k =s 32 MHz. 60 

Literatur 

[1] [1] N. Fliege "Multiraten-Signalverarbeitung", Teubner-Verlag, Stuttgart, 1993, Seiten 141 bis 146, 

[2] US 4,725,972 und ^ - . ^ 

[3]. P. R Vaidyanathan "Multirate Systems and Filter Banks", Prentice Hall Signal Processing Series, 1993, Seiten 30 und 

42. 
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Patentanspriiche 

1 . Filtereinrichtung bestehend aus einem Kemfilter (1) sowie einem eingangsseitigen Dezimator (2) und einem aus- 
gangsseitigen Interpolator (3) mit folgenden Merkmalen: 

- Der Dezimator (2) ist eingerichtet, eine Verminderung der Eingangsabtastrate f a der Filtereinrichtung um ei- 
nen nicht ganzzahligen Abtastfaktpr L/M.< 1 zu realisieren, wobei L und M naiurliche Zahlen sind, 

- das Kemfilter (1) ist eingerichtet, die Filterung bei der so vermihderten Abtastrate durchzufuhren, 

- der Interpolator (3) ist eingerichtet, die Abtastrate des Kernfilters (1) wieder auf die urspriingliche Eingangs- 
abtastrate f a anzuheben. ' 

2. Rltereinrichtung' nach' Anspruch 1, dadurch gekennzeichnet; daB fur den Dezimator (2) und/oder den Interpola- 
tor (3) jeweils parallele Filterpfade vorgesehen sind, die zyklisch abtastbar sind. 

3. Filtereinrichtung nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB das Kemfilter (1) in Polyphasenkdmpo- 
nenten zerlegt ist, welche mit dem Dezimator (2) oder dem Interpolator . (3) bzw. deren Parallelpfade koinbiniert 
sind. . • ^ 

4.. Rltereinrichtung nach einem der Anspriiche .1 bis 3; dadurch gekennzeichnet, daB das Kemfilter (1) in L-Poly- 
phasenfilterkomponenten zerlegt ist, die jeweils rriit einer Abtastrate von fJM betreibbar sind. 

5. Rltereinrichtung nach einem der Anspriiche 2 bis 4, dadiirch gekennzeichnet, daB der Dezimator (2) bzw. Inter- 
polator (3) bezuglich der Parallelpfade gegehuber den Polyphasenkomponenten des Kernfilters (1) so umgeordnet 
sirid, daB die norrnalerweise notwendigen Kommutatoren (4, 5) zur Weiterleitung von Abtastwerten an das Kemfil- 
ter (1) entfallen konnen. 

6, Filtereinrichtung nach 'einem der Anspriiche 1 bis 5, dadurch gekennzeichnet, daB sowohl der Dezimator (2) als 
auch der Interpolator (3) sowie gegebenenfalls das Kemfilter (1) eingerichtet sind, mit einer einheitlichen Abtastrate 
betrieben zu we'rden. - , - ; . ;> 

7/ Filtereinrichtung nach einem der Anspriiche 1 bis 6,.dadurch gekennzeichnet, daB fur den Abtastfaktpr R= L/M 
ein Optimum gewahlt ist, bei dem. eih Minimum an\Rechenaufwancl jfiir die mgitale Filterung entsteht, wbbei'dieser 
Rechenaufwahd insbesondere als Filteroperationen pro Zeiteinheit charakterisiert ist."' * •• r . 
-8: Filtereinrichtung nach Anspruch' 1; dadurch gekennzeichnet, . daB beim bptimalen Abtastf aktor R - = L/M durch 
gleichsinnige Variation der Zahlen L und M beliebige Abtast raten fur die parallelisierten Filterpfade von Dezimator 
(2), 4 Interpolator (3) und KerhfiiterrPhasenkomppnenteri (1) einstellbar sind. . 
9. Filtereinrichtung. nach einem der Anspriiche 1 bis 8, dadurch gekennzeichnet, daB FIR-Filterstrukturen insbeson- 
dere nichtrekursiver Art fur das Kemfilter (1) sowie den Dezimator (2) und den Interpolator (3). eingesetzt sind. . 
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